(i9>H*mwf/? (jp) 02) 3& *t# It $jf (a) (ummumzkmrn^ 

4#j$2002 -278707 
(P2002 - 278707 A) 

(43)&IB S ¥f&U¥ 9 R27B (2002. 9. 27) 

f i en-f.*(£#) 

G 0 6 F 3/06 3 0 5 Z 5B00 1. 

11/10 320 A 5 B 0 6 ii 



(5Dint.ci. 7 mmn 

GO 6 F 3/06 3 0 5 

11/10 3 2 0 



*3Eftft MMttDftl OL (£16H) 



(21)fflK#*J 


#S2002 - 9660C P2002 - 9660) 


C7DHMA 


398038580 










(22)0 B 


¥j&14if 1 £ 18 B (2002. 1. 18) 




HEWLETT-PACKARD COM 








P ANY 


(31)«5fe^«#^ 


0 9/8 0 8, 7 1 3 






(32)^5feB 


¥j&13<£p 3 B 14 H (2001. 3. 14) 




h A/— n— -XhU — h 3000 


(33)S5fctfc£SH 


*a (US) 


(72)f£W# 


A?»J — ■ 5>x-f ■ ;H*7>f — JH« 








7* U *-&*H83616T-f M^Vf 5?-, 








<?xX h • i?=.?-)l • 3- h 11302 






(74)ftSA 


100081721 








#fl!± P9B *± (fl-2£) 











(54) [^SJcD^] r^X?3>hD-V 



(57) 

Srr- ? X/l^-T -y h £ if ffiiT S . 



200 



5 Q4 



a* 



202 



f**fi*J 21a ~\ t 



3^: 



w 



A— K-> t. 7 ■ 



!( 2 ) 002-278707 ( P 2 0 0 2-2 7 8 7 0 7 A) 



[f&BJ^f¥ffl=»Ji] 
[000 1] 

m-& mmcmm iz m l , mz 9 x 9 i sa^n >y ? £ m 

[0002] 

-v^KmmcotzmzMmcomm'ri x9 b5>-f ysr 

mzx >}?&£Lo z>7~?M&<7Mmv®mz%& „ 
[0003] %^T-^mm.\ l z\i2^cr>--mm^m 

tt. ■f-^{ia»§ixTKIi>'-X^A« 2-xDMIeofI 
«4^tStt§ii.-5>« t * x^TWttt. «£tr, |s)-co 

[0 0 04] m2c0^jm, -t%*>-h r A"'Jf^ J &X 

KAtBliffii^^MXtt. 7€cr)?-?c?)MMzmm 
^fiSS^fE'lS^fliDM^^ fftetf, 6f£co-f' 

-f j T—fbmftt^x^iT-^^m^b'th. ^ 

•§» J; o fcsfir* . ^ >J -f * Sett, S 5 - U >-^i£ J: 9 

i> ^ztb^mx-fo h if, nm\,z s 9- y y X& 

[0005]^iJf-( IBff £ f iJffl-T •£> m&CO? AX9T 
b ■< T(±, IBMx < X 9 teti if & mmii , aSSj^lB'ti^' 

j izhfz&mmmmx b^r^fg^fts. # 

x b 5 >f 7°(41i^^fB1iSP^-fe^ v b 9 , 4H= 
^^Mi, X ? T b- -f f E'lf-T 1 ' -f X ? ±tc & 



1tS<7)IE'l^ -r X 9 \,Z t>tz h 5 ^<mmx V 5 -i Ttfh 
So EKi, l Ifi^5-3OXb5-frc0-5*>c01'>^x 
h?-f7«f-^*/^ > hS.VIE'lf-t^V V h ^3iH 

jE-r « ^ y t- * ^ > b it . wm 0 -c^nx \ •> 

■fe^ y h CO 0 *> . 5 oto-fe ^ y b {ir ^ -fe ^ > 
b 0 . 6 #g co-fe ^ > b y -r -f -fe ^ y b T 

[00 07] Zcr>mwj7-jsZ^£5+ Pt>Jf 
tt t Bf if n. - tUf-ffe^yMcoS5o«f 

?—?Xb7-4 7°l,Z33it& f — ^ -fe > b CO^SOSc 

[0008] ei 1 tzTjk-tx o ^tn + 1 jmnv-Tit 

4. IB^Bt^W^'^L^^. *#7*-^*»fe-€- 

d n _ ! ^^^w^yT-^-fe^ybP^ttssfL 

[0009] 

CiRl] 

P =x 0 >-Jfi +^2 +Xn-1 

jtyhzm&Ltzm. mtnazi&mzgzm-zzbX'Z 
<7)t—?z maw* <r t 3&*t* s . 

[00 10] L*»L, ^<i?)^f^f(l 2^Xb7) 
-ewfcrt, 5t^mW^x-rAtt3V^TN + 2X;b- 
[0011] N + 25Cft^;b- r-fkccfc Of-?«li s 

[00 12] N+2^y-f JimcD— JRs^tt, iXcoia 

„ 

[0013] 
[|R2] 

P =p0X0 +/J1JC1 +p-2X2 +/JN-1XN-1 

Q = #a*o + gwi + #2x2 + #n-ijcn-i 

PliliwJf-fWy^tS^ Qtt 
%t2WJ t J-ty^yhCDiMX'fo*)^ Xo ^, Xn _ j 

tt-r-^-fe^ ybcoflT-fcO. p 0 -Pn - i St7'q 

o - q N _ j lABf^y'fjT'^^tHfl'iosRflarr 
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[ooi4] zK^^a. mmm<ommiizi o , e 

^COT— 2-0<7)&j$<?)x. * ~ x b 

■TS . 1 20<7)«fe ^PiMQi # 

— aaattLTv^itT**. .kwn±, mar, p 

o=i. Pi = l . p 2 = i - q o = i - ^ i = 
2 . q 2 = 3 iO^-^fcjS^: $ a S . 4 tz McoM i> ^ IST* 

[ooi5] N+2^y-f-f o^WMafiSBffl-Csb 

*»iJ>, N + 2^y<r4<9ftJWiN + l'tUTMCothKJ: 
l 5t>A»* 1 5liatT*4ii:liBHa*C*&. N+2fa 

[0016] 

[fMB^WSiUiafc-^Silll] ffcHJ^&Michael B. Jac 
obsontCj; £ r Efficient Parity Operations (3&^fJ*F5r 

m ( ft3A«S##10971442 ) , N + 2 ^° U t -f It 

^x/l— T>y h^SiS-r^J; i9SSW3r*&OTB«S*i 

L*»U i«Hi^^rtiwaj«t=IB«« J: 0 
ftRtf^RfcfflWCfc, KttiSB^yr-cr-^eD-r-* 
X^-Ty Mi, ^yx-f tf3lW^fffc*fiSRrfll«*« 

[0017] 

[0018] J&ffley-wmz-kh b . 

*LT V ^ -r- ^ £ fi"f tfM y ^ f: , iftlTn y* -y ? #889: 
*58*£«»rt^S** 'J rt<9i6iWM**W-jtf>f y^ 

iz&swm&mt h . i cowfg^'-r^T * x ? §3$ 

7"o .y ? fcistts tts b, tmy'u -y ? Jj§t--K 



[ooi93 mx£m&?&*$timv>M<nmm 
tz j h b , * x ? ffi&fxi -y ? # ibmnmmco 9x9 
im-fu -y ^ tiifli*ft«f^ >??tmti 1 . &?x 

ftmy'n -y 1 oWA'ijf^ vimtcov^T^tflg^ 

tstt-ts. ^°y-f^MKto^T«x-^«. a^£^" 

?=vizmM2tiz>, &9x7%myv>v?\±^ Tis^-ir 
» , * y -r a»o v -y ^ ^ * y x 4 istft £ ^ft-r 

•y ^ \° y t- «!?<5DjS*^ tStt-f £ ^ * 'J F*J<J0*SftS 

tmyn -y ^ tc^i$ix£ t , ?x7§m7v ? 9 
y?&?x?im7w ?w*>ftmzmMzti. 

A-'Jf-f St J* n -y ^ ^W^-f h b # ii^-o-C h r* 'J -r 
[0020] 

b. *mMz£&%^-?mH^X"rJ>2Q\±, 

N - 1 b. bi> 2^amm-$-h>^)7- 

o — x N _ j s Hl^Jf^lt-l:-/ hp o —p 

N- 1 . Ml2J0A"Df>fMt7 bq 0 - 1 

[0021] 
[S3] 

Q = <7aro + ?wt] + qzX2 + ^n-ia»i-i 

[ 0 0 2 2 ] #?|BJi£fcivc. ^'J-r-faWHi, A°ijf 
[00 2 3] A-iJr^-fe^yi«IIii, 8fUvr 
[0024] ^°u^^^^yfH^?Iff{±. *rU^ 
Smcoxh?-! TlzMLXftfrtih, A-ijf^ 
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hx 4 #^3*i*i>tf>&«5£-$-*. PnewH 

[0025] 
UR4] 

Pkew = Fold + Paxa 
[0026] PHKfc, ftftEtj U/3S£/»S&»1M ? 

s&^-« . P N E w it. <3&>* o kiWZtL 

«. 

[0027] 
[ft5] 

PnEW = PoLD - P2JC20LD + />2X2NEW 

[0 0 28] ^"r-f-tfjXyhm^mL^PRlf 



[00 29 ] *^BJtc iftf J\ ^ U -r -f -fe^"^ > l-Ht 
[00 30] x-^-fe^ y hBW^MSii, 2o«T 

[0031] 
C*6] 



■ + f(pN-l>/»a)^N-l 

■ + f(<7N-l><7a)*N-l 



[0034] £frr"— *-fc$0« > h hffi^^T „ 

rxryf— 9 -fe ^ y h SSfi^T 6 i b tfc § 4 

L T ; * U -f -f -fe ^ >' h P Rtf Q s&> 6 Bflf SS § il 4 . 
[0035] 
UR8] 



+ fl> a )P + 

[00 32] -ItLfe^cOHJteFMcOlOfi:. HTF^M 
9T&4„ 
[0033] 
[»7] 

JCa ■= Pa (POXO + I" . . . + P + . . . + pti-lXN-l) 

Xa "= Pa' (?oXo + + . .. + Q + ... + ^N-^N-l) 

X„ = f(pOj qo, Pa, Pb, q<t, qbP^O + f(pi> tflj /?a, /7ft, £?a, #ft)*l + . . . + f(p fl , 

?a)P + ? te Pa, Pb, q a , qb)Xk + %*41 , <7*+l = pt> qa, qb)Xk+\ + 

■ • • + ^p a ,Pb, q a , qb)Q + • ■ ■ + f(pn i, qx-\, Pa*Pb,q<i> qb^x^ 
x b = f(po, qa,p a , Pb, q a > qb)*o + f(pi , q 1 ,Pa> Pb, q a , qb)xi + f(p a ,Pb, q a > qbW 
+ qt>Pa> Pb, q a , qb)x k + f(p*+i, qk+\,p a ,Pb, qa, qb)x k +\ + . . . + 
f(pa, pb, q a , qb)Q + . . . + f(pu-i ,qti-upa, pb, q a , qb)xti-i 

WcOja-ro^ffi^^^-rS^mMtfe-C'^ 4 . [00 37] 

[0036] iflfe^tf^OBKIIlW 1 o{4> lilT^il [» 9 ] 
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x a = (p, ?6 ^Pbqa)' 1 ((<}bPo + Pb qo)x 0 + (q 0 pi +Po qj)x% + . . . +?*P+. . . 

+ (#> />* + />* ?*)^k + pt.i + Pb + - ■ - + PbQ + ...*■ 

(qbPN-i + PbQN-i ) xn-i) 
Xb = (p a qb + Pbq a )' y ((qopo+pa qo)xo + {q a pi *-p a qi)x\ + .. .+q a P + .. . 
+ (q a Pk + pa qk)xk + (q a pt-i + p a *+; Xtk+i + . . ■ + p a Q + ...*■ 



[ 0 0 3 8 ] -jRfc, ±36/* 'Jf^ MWitt^X , #H 
fc:f) s tlS. £*i£>tf88Hi.. Po ~p n _ t , q 0 ~~q 

N - 1 . mmwmwif < 

* U -r 4 fSXit . tf-Jt f ^IHSco-r - ? -fe 
^ > >- b £ fcti^ U t- 4 * >• b t-JCS fc T . - a 
R<W7*-fe >y b£fljffl^&„ «f£^)tt«toMK^S« 

«9-7*>y Mi, fii«*as^nit^s£«f- 

^ * fx y b U -r ^ * ^ >- b 0>M1?te.9c&t & . 

s^-*- y *3&*ft o , -eft h aaw-r-fe >y 

hs^MlfSr*. Miff, f-W^bxg 

i oco>-b y . -f-^-fe^ y b 

[0039] <«if 7-t 7h>l3li, ffiScoilSrF 

•9- 7* -y h (4 . *j je-t s r— * * y v izmm ? *v * 

f^lfiO 'y^tCcfcS «H&tffi»0>ttJll0>fc A . "9" 
7"*-y bii7;i— V-y bSfUKT^^U 7Wt^7^ 

-9-7-* -y M4Ht*S*fcJ4l?--f XTft4j«« 

[0040] *36TO^H9WBtfiv^ . 

[004 1] ;;ts A-ijf ^Il^Taf^ -9-7** 
•y hftcr>imt"r~?co-t7*yh (-r-^-b^V >- b 



[0042] nrtg^#^°yx^ttff(757--^-r^*>y 

9- 'J $ . 1 o<7)«^7*-fe -y h 4 tz-irtii 
h . W5g<0«fW^+ 'J jJ-tBM- S T P 4 1*10-9-7'* >y 
h«OBB46ffia*S.o{tSfcftt. H*«4 yf'y^xS 
Zm^hZbtfT^h, -mz, t7t7Mi, P&V 

[0043] H3^#Bl-f--Si. ^^yru-430{4. it 

WCO-ftM? !V~ 732, 33, 34, 35, Sf*36^-#^, #^ 

-9-7* -v h 31 vmy)v—v° tz$3 ft s #-9-7'* -y 

«ffE<y-)FJf^^^Vk-7°F*]T-[5]— 0-9-4 XTAI. . 

[0044] tv a comm&mfr^?)v-7<nmi&&g. 
fox-mfecnttMyji'-T'Zfrow hz\t trc ^, 

^—7°- ^-7*-yhJ4, ^VP— 7°OT1^4^.<50<— X 
4 yfv?X?*4. ^^Vk-TrtT'lfSO^-9-7- 
*>y h&Eo{f4«:«)(c, ^/l^r<0HBMiab&»^<W 

ZtLt,z£ 15 , BfScOflaW-y-fey boH^fiM^S 

[0045] *^o-^ft?B«j4cJ;ii(f , -*«rtr;* 

[0046] 1 ) >>?y t- -r i^^ff- mfrcr>7 : -?i.iz 
*mi%:^9fi#A b 5 4 7&ti:i$S&£lzm L 

[0047] 2) -fe^'^O-bOiiMCi-sT^t-S^^y 

f-fWy btffl^atfiht ±4, xb547V)it 

[0 04 8] 3) t^yh^gCiottt^A-iJ 
"r A W£.f&MW.-~?T'l l z 2 o«A 'Jf-fWVh tsfi 
^ai«v^f-^'fey'^>l«fS (K»ajL/3E 

[0049] 4 ) x-^*^ > Mli-200 

y \" y -r 4 * ^ > b o— t x b 7 4 7°^ ^ (r^Mf— 

■9*.y'*yvt zmm Ltzm— yv-conm 
m, 2^cr,immmt l zm^^%^rt^^i / z, mum 
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[00 50] 5 ) rM?—?*t7'X>hWffim-2~Ocr ) 
> b PSy'Q t „ Xb7-f ?ip$><7i&& 
f~ 7° co 2 o»f — ^ 

[00 5 1 ] <#SH 1 v b<J9«iii>T W 

C0H 1 £0^^-732(4. y -r -f iJ^SUteofctoO 

■fe^ V NSV'Q*^ y b Lv^r-^-fe^V y b 

2O05flaW-7'-fe >y b Lj&«5tV>. ^fT^ -y Mi-eft-P 

*u ; ■« i» f -f -fe ^ y b p av q<o£& fcnm lx^ 

[00 5 2] 

m\ o] 

p : {po,»i>--- J PN-i}a nd 

Q: {?o,tfi> • • • <?n-i} 

i^^tZ-by hti-e^minltftS (N) 
[00 5 3] <#ffi2«f«f7*-<r -y b«flis&>T w 

-ri.^°UT-<f?as:co^co«it9-y-fe>y hfc-atf. 

* 4 7«ll eS^m^^fL fcU3&Bn<0'r- 

nWyhx a -x b (fit, b<NJ>OaSb) 
cD31M«H£ffl^:b-£T P&t>*QfiD#-teX* y b SrS 

^fttttofcK^in^-fe'y M4 {p 3 . p 4 > 

-5. St U •> 4 ^«jijnw-f- 5'-fe^>fA s x 2 — x 5 

PcOltfft^S : 5rffia- , f7'Mr>7 M4 
{p 2 . p 3 , p 4 . p 5 > "C**. J f-**7Xyh 
0 ~N - 1 rtco nT«g*«EH^ffifHi , N cofttcfSfft- 

[00 54] ^1^-72^1^^ y H4. 
7M?-y h^PC0lt»taffl$nS*\ 4fc(4Q<?5fWfc 
5Sffl$fLS*^^2oco^a!y^5^-^^#tfo ifL 
^W&^y^-^ii^ti^ti r 0 j 4£f4 r 1 j OWf 

« . If * 'J -r -f -fe > b P K B8*> -6 * t * jjrT . 
i^ffil^ r i j 11 ftlt^UTM -fc^ 

b QtW&S d fc£^f;"f\ ;fL^>2o^N°5^— ^ 

So 

[00 5 5] ftm 2-f 7-te -y b |*|<7)^ "5 <7){^$t{4, »f L 
*fcftfcflefflSfL4flBRfi0»4MBH (sub-range) T"£> 



JSrt^r-fe -y b £#tr. 
[0056] 

can] 

P: {l,0, j p„...p b }and 
Q: {0,l, 9a ,... 9 b} 

[00 57 ] i:W7b-7°33(4. NtCJBfcT, «fc OJEV* 
KHCOO — N- 1 |*JC0&^S(cHa~ bt^JEE-ri,4 

d ^t^co-^r-fe >y b ri^^;^^y 3 y 

D , ^IS^t'JttOV^ (b-a) £^U\ 
[00 58] itfDiHH^n^TVjttiV^T, f^ifc-f 

■fe 'y h^^^-s^i^coflaRforfw^tte-ofc* 

tE^iJSitS. MoT. a = 0i^-th^f^:yYifim. 
[00 59 ] <^3<^)«^-y-fe>y b<73fflfii>Jil3CO 

[00 60] 4HS2<7)^— T«0 «fc -5 #^3-9-7'' 

■fe <y h com®?) 2 ocoy ^ - ^ (4 . r^fSiSc^s 

-T. £*i6fl9Wi-f-*i/Wi r o j r i j 

7-t -y b <7)fss:^v n° u f -fe ^ y j- p tzmm z ti & <r 

H , Ifr-fe >y b <0flHR^ t U -r -f -fe ^"-X y b Q tSlffl $ 
[00 6 1 ] 7*-fe -y bt4. SOeifwo-r— ^-feT'.X y 

bx a tc«jet«j|t-«o«"3^>flaR**tj. 

[0062] 
[112] 

P: {1,0,/,,} and 
Q: {0,l, 9a } 

[00 633 ^3 co-^m^^—y°34ii , 0*^N-li 

-yb^-irtf, itifet^yMi, a = bTft44MB2 

— x- ^ -fe ^ y b £ x b 5 -r -rizmai-^ mizmm 
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yN^-M^tfff^^t^ V b (;S^'^T*-f [0 0 6 5 ] 

-n^^hx a ^iBiiiw-sfcfttflSffls^*. « [ti3] 

P: { r(p 0> /?a), flCpu/^o). - - ■ » f(p«)> • - - » fl^N-i»/?«) } 
Q: { f (?o> %i* ■ . ■ > f(^)» • • • > fl<?N-i, } 

BIT^)J10T»4. [114] 

[0066] 

P: (p, + ^J* 1 (UlbPo+Pb qo)> (qoPi h poqi)> • - - » ^ -->(qb 
Pk+Pb qk)AqbPk-i +Pbqk±i\ * * . + - + iqbPN-i +PbqN-i)) 

P' (p* a + Pfi q a )' 1 (.(.q«Po +Pa qo), iqaPi v P« qi)> • ■ - >?« p + • - + (<7« 
pjt+^c qk) 9 (qoPk-i +p a qk+i), - • - ,/?aQ iq4>N-i +Pa^J-l)) 

[0 0 6 7]S4^W;i/^7ii ohn-u? y b M't#f-^t W y b Cl^'^t , 20 

Mf(q a )lif-W^ybx a fc*tJW-4dfc£ »I ( f ( )) ^^T^m§iiTB«^«»^»ft- 
[0 0 68] <frm.5<n\mrtr7**:v b C0«m>lil 5 <7) [0 0 6 9 ] 

x a : { f(po, qo,p a , pb, qa, qb), f{pi, qi,p a ,pb, q a , qb), • ■ ■ , f(p a ,pb, q a , 
qb\ ■ ■ • , %>k, <?k, pb, qa, qbX f(pk+i> qk+\, pa>pbj qa, qb\ * * > , 
f(p a ,po,q<i> qb), . * ■ , f(pN-i» ^N-h p a ,pb> q a ,qb) } 

x b : { f(p& qo,p a , Pb> q a > qb)* %p\, quPa*Pb> q a > qb), - ■ - * f(pa>Pb, q a , 
qtX • • - > %>k> £?k> p a >Pb, qn, qb), fi(pk+i5 #k+i> Pa>Pb> qa, qbX • • • » 

A>> • • • a %n-i» 4tt-i>/W&> q<*> qb) } 

[0 0 7 0] TW <7)5#a<7)-fe^^H 0*»6N WJ:x b t^JE"TS <T k KffiRSfUtUo 

- 1 coKHrt^aatXb^fe^^S^fg^ffl^^t [0 0 7 1 ] ifL6^S^^*|gJBBJ||^ 1^14. JS 

itifrr*. (NX (N-l) )/2^**Wt7 TftWVTfo&o 
b^#tfo #^r-tr«y McfcWC «f(p a , [0 0 7 2 ] 

P b - q a . q b T—9*?*yhfto*>l£tdtfi [116] 

x a : (p a , qb + »o ^o), qb+Pb> qa)'\^pj + Pb, 

qiX - < - , (p a > qb + Pb* q a )~ X qb> — • > (Pa> qb + Pb> qa)'\^o, Pk + po, 
qk\ (p a > qb + Pb, q<d~\cio,Pk+] +Po,qk+iX ■ ■ - » ^i 7 *' ^) 
■ ■ - ? + ^.O^fao, ^jv-/ +^0, gr/v-;) 

Xi: (p a5 #& + pb,q a )~\cLb,po+pb,qo\ (pa,qb+ pb, q a )'\<hpi + p<*, qi), 
. - - , faa, qb + pb, q a ) A q<i> . • , (p<*, qb ^ pb> q a )'\Qfl, pk+ pm qk\ 

(Pa, qb + Pb, qa)~ l (.Qa> Pk+I + Pay qk+l), - ■ - > (p a * qb^Pb^qaY^pa, * ■ ■ 
, (Pas qb + Pb* qa) A (ya>PN-l+ Pa>qN-l) 
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[0073] <mm-y* v h^mm>m4ii. ±isr 
micox-fvy'iooT, a^wtu-r-fiMJt^u 

x-^-te X* y h Wfgg&Stff . £ tz (i71f- ^ -fe 7* 

y bWffimm<7>^?tifrizttMzti& . x ^ amc 

^y- 'J :t(4#y^ 'Jf^ fiHW-r-fc >y b tBMR-T* . 
[ 0 0 7 4 ] X-r >y T102T\ ffl* <r» <ijf-f ^ifcSr^ 

£ U tCffiltSA' \) r- -f flaw-r-fe >y T- £ W>il 
[0075] Xfy 7°104*t\ i^SIfK Lfz^ V t -f $ 

5liZ-t&Z.b*1ttt. #1T7'-fc«y h coffin coffiat 
tiBHJP*-*^ h^(4Kt§SB(~^-y?§:fu m-h 

^>ft3ty^ V ^^liftil:SKtW-«7^ -y 

[0076] «^<oflyRatfflaH-^-fe * n±. #=f# 

flilff Xfe >y Mi**tfe«o4MSBBt= 4 ot*ffl^-7 

•fe -y h (4^^ X**"*"* . § fc. £12 0>4HB*OU 
-Tft^Xfe-y M4. XI,ZZ.*)*)r77)V—-rtt£ 

(((L,-1)(12N+L,{3N-2L, 

[0082] 
[ftl 9] 

((N- l)(12N + N(3N-2N-5))/6)-3(N-l) 

[0 0 83] *^VTV4 ^<nmWj:^7^v b^mg. 
LX&k. Lfc^ U -r -f f^ifctf y-t -y h ^ 'J 
m^Hi'tXr--y noaPfrfcxh. I. ^fvTllOt. 
'J *»<5>B(»aiS*Lfc^'« 'Jr-f ffijft^X-fc 'y h Srfflv ->T , 

[0084] <f< x^ny hn— 7^tJjf^>H5{i. 



Xf -y 7°106T\ fStt^ixT V^ys >J -f «^X-fe -y 

h « o % Eixtrnziw) t- < mmz£-mt£CDfr£®.%. 

M%ftmzttfc^&^?)V-TnWltetmitm 
-t. mz, 7')V-?°\H f ^Mm<7MW*r7'^'vb<7MW. 

[0078] XT-yT106ii. IB2 <©4Mi^A^Tja^ 

i±*«r s . i¥*fflt ±3* Ltz i 5 (= . m 2 

i t*M-4^7-fe >y h 

[0079] 
C*l 7] 

((L, - 1)(12N + L,(3N - 2L, - 5))/6) - 3(N - 1 ) 

[0080] i<^Ctt. =S-^X-fe -y hfcli, P&VQtC 
*tJS-fSSIRO*t (±3*) * i #=a-T-l»t<7)i:SSLTVi> 
S 0 L* J L. L(4 (b-a) fc^U"». t/^-Ti 
rttcfcV^T . W^^S^X-t -y YcO^y^L v bita 
(Li +2)t^U\ ft-Jt, x.~x b t^i&tftfli 

[0081] 
[118] 

-5))/6)-3(N- l)) + a (L J + 2) 

rn-b >y iraiat^BW 4 ^ u 202 &irt h . § 

C a?3yhn- ^200(4. A-pfa?^ 
?7i-X3 >-^r— ^- y h 203S.Viiff 3 y ^ y h 2 

y h 203(4 . -f'-fX^rjybn- 5200^S^ S fcZ^M 

ftny^-^yh204{4, frxb^ye^—fb^— h' 
fa?3yM3- ^zoocora^-f >^7i- xt lt 

[0 08 5] i^x^ny^-^yhtcja^., y\-Kx> 

X^yf o-7200(4. ^5gffl»[6](t««0Sl (AS 
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•y?205£fli.&, rys-H^xT^-Xj fcn3g 
(4. ;«Dy7?3ytC-^yb^\ V7h')x7<- 

xon >/ ? t l&MWttz N Ta A ^ U ^ 4. <7)^ 
^ -y 7 ^ >Mi, ft-f-St^x- 9 Z9mt h m 

m<nmwmfc%tihu i j'v9wmtt~$-&. 

K ^ x Xtoa ^ >y ? (4v~-f ? oTo-fe -y 
tai^^-x^To^ y^± y fclBtttt*Hfiv^ 
*\ A-F7i7^-^oy'7 9 \£w^~ XC0u=J 
»/9£>0i>te&i)HzmMTfo&Zkj) i ^, 
[0 0 86] HRfc, f j x9-3ybu-7\tvxr<r>i. 
^:»fftl»„ 9ny°u-tv-nom, rtxhziy 
ti- 9tcoMiE Sr^a U *x hny hcf— 

TT-^ ^ 'J 202focr>'r-9l,Zft LXff htl& „ 
[0087] WJHL^ W ^n7ot 'y-tf201(4, ^ 
=e 'J 2021*1 fcflas^r-fe >y hf- 7lV2\2*mm-fh o tt 

•y-tf201(±, ^iJT^SfflwsBWfc&S l-o4fcl±aak 
X > Hlt^U f^W>(- ( £ h £>T 

^_ ?-fu«/92ubnj&) co. *^v2mz&tfhitim. 

*^-tX9Vy"Y*ftm-&» X?'J7M1 ^'Jf^ 
r-7"/k212^.«^-7-fe -y h . &V'fSSi- 1 f7''-t -y h 

OrMcomskimw.zn&x^ v202pm&mi>^-?« # 

x ? y 7h (4 , y r -f »ff £ o v * r coffffg £ tett 

*B3|g*(cfcv^T^x^ieaycf.yiy (TDB) fcitflf 
itS, TDBIWt l J202^#Jg^{iBt1 : &^^fL. 
^-COfiB ( 3 2t'y h T K t/X ) ^.to^f-f >- 9 
y202ft^TD Bf#t>fr^216tet&tt3*l..S. <1 Jt£?g 
#^tT?ij218 1 4 .X ^& y 202 Cctett £ ^-F7i7 
ny'7 ?205#*<r:fx£fflivt. ^'J f" 4 fitJSj^fKSfj Lfc 
^H:o^T^j7^ ?OTOt 'y-*720U:H 
-To 

[0 0 88] X? yrh^^U tffig^fiSi:, 
?'J216^fc WhX9Vy°h izffrt £ T D B V 
* #*Sqt$- & £ t T . > v- H x T n ^' -y ^ fciltt S 
-S. ^N-H^xTn^*<y^l4i-h.fciBSUT. (a) m 
^titzmi, T—9-ty^yh^ RTfWrJ-b9 r * 

yh^mmt. (b) m^ixtc&mzm^tmwj: 



^^y^^-fe^yhSr-X^yicMt. (d)xybij 
*JtE^#*>1f?iJ2 1 8t*#iAO£tt\ 
<^TL?t^S^S:v^^nrn-t-y^2 0 lfe:tt<s>-fr 

So 

[0089] a- F l 7i7ny 7 7(4, flafcatXT— ^ 

y x -fe ^ y h cr> m * t-r £ t v , 

immiz . ffiiSs . -r- 9 -fe 7"^ y h . & W ^Jf-cb ^ 

«ft{4> ^- K^iT^^lltWMtfci^S 

[ 0 0 9 0 ] 06(4. 9X.9tm.-7n -y 9250<DM^ 
&WI&&Z$>tzmBliZ7rr1-. #BJMB«ciivvC» TDB 
250(4 .TDB 250R<7)tffgtCS-O'V ^T^ 1 ? 'J f -f MS ^fl 
otztbiz. /\—Wx.Tr3 i Jv9205\ l zi: *)T?*AZ 

^^y«3t(4. a^rc^^-C- (WiHT, y^h^xT* 
5tt47r— A^xT*Htft-^v>f ^ara-fe-y-ifS^ 
(4ffi<50^<-xc?)rn-fe-y^j; y ) ^°y^^iSff^ 

[00 9 1 ] TD Bff ■hWH2\bimWtCO^y h 0 

y9crMlJi^ rJ TDB^ y^252(4TDB250Sr^ 
>f ^ht4<* (Mifcf, TDB250tOiH^TK^XSr^ 
^•jaEfcfiilW-*) . *fJtS-tS^^-/r251(4, TD 
B 250(3^r5'V Hff § il & tltz f#Co V> T CO 

m«%mmzmm-&, -mmmmizn^xa. tdb 

i£4 y9252Rtm$C^yy25lcomJ}tf3 2 h">y hffit' 
& 0. S*^'y7'2 5 lliJa,T<0fl!f8t*tJ. 

TDB20CO-9">fX (Wl^.(f. 8AMh^7>7-K 
^Vk-TT-) , P ^> x 7n *Jy 9 205**TDB 250|*I 

»-ittfiy ^ ( i >ommtztm~?& ) sufff--^* 

[00 92 ] TDB250(4. ^>y^253fc, iff^^V X 

^■r-^^-f y^254t. ta^^>9256t. mu°4 

y9RXf?-9258t%'ktsmmcDy A -!VV^t 

-%-yy253(4. TDB(CP^T<73«^^'[f$g5r^- 
»s — ^Jfiffl?ffiT141^T^#ti'. TDB250 

T) , y\ — K l )i7Qi / 'y 7205?& i TD B250F*J<7)7 :: ' — 7 

ca^UTHfi^^Sffl^S^ «/U(4\ ±ta^°yr 
Tn^-v9 205^" T D B 250|*IOt : - 7 (C*^ V Htft" 

9 a -T<n>rnm,zm?£h mfm^^m o s £ t ^t- 

*6) . 2S.y'77"1f-§- (7^<-X«-S14^x>y7^ 
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rn^xhh^) Xfoh. 

[0 0 9 3] #fa^f-^W y^254(±. A'ljf 
■f MStcP-T 4 X < -X 9 f—?<F>X ^ V 202|*|<59fiB£ 
4M >- h^S (05<7)t— ?/D7? 2 1 4<?)'3*>^1 

-o^^ti^tnr^ y h-th ) . mttwjT- 4 Mmz. 

t4 , v n° U f <f jKS: Srlr ^I^F5^f 7«f- ? -b ^"^ 

V -v 9 205(4 „ sWfj Sfco^t KcoX ^ >J ffiKtc: 
ifco-b^yNT-^^-S^fflSo aj^JtfM ^25 
6(4. ^U^^^n^v^^^y^^aoiWMlS** 

w&att^*^* U202p"gcoes26o^fi-r^^ v^-ca 
s«4 p ^ y t ■< m&x/Q^ u t- fflco^-rti.^ ( mx. 

* > b mmmcoi§^ ) t* * <r t s . ^-com^ 
*m y ^256 m 6 tis l t v #\ -ftb o izmmom 

V**TDB250fc:-£«>Tt>J:H (^U(4\ Pffl 
[0094] ^f^-f y^&lf-r— *258fcL A-iJf^ 

C& HS'J $ *i I. Hfrf ^ ^-ijf^ »ff<7) ? -Y 

x-;? 258(4 (•^.•y^"253tffi^.-&^-l±T ) , if-IT^U 

» <& ^ s= *\ & 6 t*fc if w * y t- * sat * nfrr < § 3&» 

So 

[0095] ^tZtfffljfit't-Xrt 'J -f ^ SIWT D B 
25(H:f&fi*l£tl.& t . V^^aTD-tr>yif201i4. ^-^T 
DBS fi-T^-f > ^aV*f JE^" 5 .y ^fflffi £ #tf 
l> b 'J 2rTD B#^>ft9!l216fciBJirrS . f**>ff^l216 

^Zb^zX"). /N°y-r^«ffn^-y^205{4, ffiUfc 

y x 4 m%v 'J -v 7 205(4 , i&coj njf-f aatsw^ff 



[ o o 9 6 1 jvj r-j Mnzmff-t&mz, jvj f-^m 

ma^'-y^205{4. — Rttfs7^U7i/3>i: LT 

z t tfx*$ h . -^Sfi^«T(4. ;«-iefi v ? 

(4 . ^ A y°RVT D B CD-T -f XcT)^fiE < . 

d^lUrm, TDB250CO^>y^'253i4. ±fBtH« 

% nfl-r/^s ?ns:^ ^ >f rcofg^sv'T d b 250^-9- 

>fX*-%tf. iEU^TDBtcr^-b^LTV^Sii:** 
SE-f ys— b^iTa^'-y^205{4, S^-y 
r251^^M*«^-f 7WTD BHf>f XtT^-feX 
L , Ztlbifi**. «y ^253tfStt ^ilTV^ ^ -f 7° 
SV'TD BHf-f Xt-^Brt-S3&^536»*-f-x "y ^"TS^ v\ 
-H^iTay'y? 205*5 s 2 -^cD^ff 9 A TWI 2 o 
cr>T D B Hf-f XA«— gC^S t WIW L^J©^r. T D B 250 
ttlEUvrDBTfcifctJlESjfU *^)fl!l««^r, TD 
Bi4iEL^TDB , r'(4^<. ^-K^xTn^-y^205 
(4 . mH «f - J5t«*>ft?'J218|*JtOa: yhV Of L 
T ) n v y h'^-^<7)^A6fcy \° y -r ^ iSffl^ifeK Lfc £ 
ttrV^^C77°o-fe '/-T2 0 lteftlfe-fr*. 
[00 97 ] -Htt^-x -y ^{4S tfcff 3 £ fcflfWC 

■y ^ t PftftlS . ^ Xco—Mtt'r x -v 9 & ffl ^ 5 
v-Y ^nrn-fe >y -9-201(4^ XS-f-Sr^Uff^SiJiQ 
ST „ ^ ^"##{4S*^ >y ^'251S.^ ••/ W&aMMz 

yN-K'7xTn>>'.y^205{4. 
m/T D B nf-f XSrt^iE-r £ £ t (-CjD^ . ^ y 
tf253iZt5lf&9 ifx'/m. 
#3&«— St-T h T D B 250J4IE L V ^ T D B X'fo h b 

fc^SSTfS) s ^COmcom^t. TDBiHL^TDB 
Ti4^<. A-tf/irny'7 ^ 205(4, iG 

wtf-hmmmcojiy h y s^-lt ) ^ stfc 4 

[0 0 9 8]A-K^i7ny'7 ^205**iBMt^Ti- 
-St. tf» Lfci«JBS*&*, tii7J^ >^256tc4 -oX 

^yY^tti^^vimzdoizmm^tLh. s<afc, 

A-b^irn s; >y ^ 205tc 4 T SHrSfLfcaWKo^ 
-P7i7ny*7? 205^'x y h 'J SriiJp-T s jg-TO^JE 

[0099] ^■m^whwmmmm^y h y s# 

tf£ fca*TS . #iy h yi4iiE^>y^WTD b^-m 
y9£1Sti, TDB/+.M>-^262{4, TD B250Sr/4°^ V 
Y-thif (Wifcf, TDB250^IBteTH'UXS^t U2 
Q2fc1«||W-4) . MJ55t--&JC^."yr261{4, TDB250 
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•y yZblffmXW 3 2 b' -y hffiT*. "3 . E9"pv. -y X261ii 
lilTsO'lf^Sr-^tf. T3r;b*>, TDB250eoX-fX (#!l 
i.fi\ 8A>f b/XA-V— H/A— 7T) , /n— H'Xx 

TOy >y ?205#T D B 250|*|<7)X'- ? Cio'l ^TUft L 
fzMM&m*. 9 9^-XCD— Jtttf-x -y ?&9ffi£ti 
fzfrt' 3 *\ 'JX-f 7'o v ?ff J§: OifeS, -fcf a L 

^ P^° 'J X -f 7*n -y ^SI^Q^ 'JX-* 7'n -y ? 
t 0 , i fJf^ Xn -y ? If JtcolSIHf 
a L,*»*4 P v >° y x < 7'n -y ? sift t 4 
§;*i4 o^yf-^ ■ ;k--tfnj 75/ (;»77^ 

4) , y-xf-^* s ^i3w;7*- , 77 ws^-y 
tc-i!:X4*§ilrt;l£5E$fi4 O^-y-Stj 75/, 

ff) «*Ufc*>(cBW*iB^, &VX/#^ (?9~<- 

mmmx-n. -y X26i ltetfox 9-* * 

■$-£fc X&ib^, 99^-m. (W^ffM216 

cO'v -y X251 ? />* , T D B 250cO^. >y X253 F*JCD 9 
Xt-^L^^) N nvyj^-ic (^-yX25UC*3ft 
€.ffi»/-f X2Stt/TD B-^-f X^\ ^-y X253P s 0CO«» 

*>frxr/TDBiMXfc:--3tUS:u> » ^'Jf-fX5 

- (^^y202*^M§^Sx-^^v^T^ai§^ 

A"ijf^l7-) „ .yf^E UXX hf- St (mi scorn 

pare ) (/f'Jf^ <^t'JfXh SWUfr 

M£tl4X'-:?:^:E5iX&^^fc£^X> , StPF 
iErJWK (-N >y X251&tP\ -y 9"253T^KZ> M%9 

[0 10 0] f^T, 06fci5rr**yfi3t£ffifflL 
T , T D B £ ffl WTVn° U X 4 SStn >y ?205**; ^ 

4 . *— #4 >^ t!V^#TD B S»JX4,r fc 

§ , it«A y x < ffl&m 5 d b whnmmz 

Wv9 205ii: % ft* *■ #*,tx/'J216^ £>JK>m<^i:£ 

tfjL (FIFO) M3X4 i t S o 

[ 0 1 0 1 ] H5S.VH6C^Xj: fc'CD 

■6^(4, i:<7)3 y^-^yf^clixyf -f X -f 
Xn-feX^^frLTV^^) tzmfo£>~f. S^^*XL 

7° a -fe -y X201 {4 , fcoa *yh \Z) n° >) -f 



^SBKi, /N-F<7xTnX-yiy205i^(iftSt LT 

*) . ^°yx-f«scto^T<o^s^'ff#^*flfrt-i.i 

t*X^S. ^-K 1 7xTn^-y^205ii. ^° 

y x * «m to^r « wfg& ^ ^ y 202 a> s . 

t'wxyf ^ X ^ ^'tf ISSr-X^ y 202|^tciPflX?> 

[0102] H7{4. iia^^ywjgfcis^-yx^iii 

v CD ^ x ^ IBj^Xn -y 9 =k ffifflX S TJ&^^S 
Xo 07O7ffiS(i, 05(07^ ^nrn-fe.y-tf201SV 

~t (^4 9uyu^'v^muzx-oxm^tihm^ 

*tSiWWi*«fc»4) . mi«X^'y7°270-C\ Stff 
XS^yX-^^TDB££j£X£. -«*fiSc«4. « 

<9*utMS6fflSfi.TV^v^tU SrflSfflXS^ri:') . x 

x-yX272x, nvyF^^fT, mwwhwmm^. 
sy^rn (xrixg^) grTDBto^-yXtctssw- 
4. mcomm (±.m ^•ynz^tuxhxw x-r 

■y 7*274 T . ^ 'J X 4 jftgC MX 4 XX X ^ X- ^ ^< * 
y fiS t fgX^W* y 9 * T D B (zfgtt L , X-r-y X276 

x. A-yf^ ^*t;MX4isa^^ye«^^x^ y 

X7--yT278-C\ ffiffltStUfc 
iat^ 7 h^SL (±ieH4«Xr"yX106i:|s] 
«) . Xx'y7°280T". -e^itXX-fe -y h tflrt"iK-f 
y^SrTDBtfSttX4„ Xx'yT282-C\ JVJ-T-jM 
Sny'7 ^fcOM-ij x ^ ?m^*frX^# 
4 . A-'jf^ * Jt4MB«o*B^ S- T D B tctSlftX 
4. ;tL^<J0lffB-X^.r* J TDBHtSW$tt4i:, Xf 
■y7°284t\ TDB#t^ff50fc:, "ftft-Ny ^AT/i ^ff 
/^(CjtJD^fL^TD B Sr^XX-1" >-^^#tfX>- b 'J 
JI2JDX4, tot, TDB«», A'iJf-fISt-9 
^T<J0X^TC0X'-^*^^ y202|*ITflJfflXS: 4 ct 3 
fC^SSX, TDB#*,ff^Jfci&JtI§^, ^ilCio 
T , A-iJf -( iSBfcn -v ^ ^ 'J 202 1 T 9 -feX L . 

?m<n t § nm-i^ y x -f awttsisfff 4 ; t 
[0103] td BW-hnm^y h vtfi&mztvfz&to 

fo&teTj&Z&^T:. X"r-yy°286X\ A-H^xTo^ 
-y ?205*qS^$^*ff*^ffr4. S»36^T4fc 
fiMX4t, Xx-yX288X, iIi s fiS<STL 

-eat fci?-wttLfti>^ (±iexx<y 

=5rJ(E^#*>fi : ?iJtiiJnX4 . 

[0 1 0 4 ] m7c7mmt,Z. TD Bxyb y (g^.y 
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'v.y*'£«jbTt>&<, <rO*&£-{4. Xir>y7°284T\ 

[0105] ^mmzi^x . ^t,zm%:&?4y°wj 

•r — ^ £HB'J$ fife p< * u r F px tc» # . * <n* 
^ * *f >f y 92%i,z i -3 t H5'J£ ft £ ffia^f&*w- s . 

[0106] aO«0«fc LT. 3h-If^l 

-t&r'-^Ji^ y^suzXixmsHZti. n^fih 

<7 x T n >>' >y ? 205#' n t- £ Hff-r s . 
[0 10 7] § feCBOOWCtJWC , *SMHIi, 

-y i-y7'imitT-$-&tzMzmm~t& <r t *>t# s . 

<I<7)i§-£\ Jrb^S^X^-f'-^-fe^Vyhti:^ >^254 
tCioTHS'JStL. A-K>)i7ny7? 205 A*JtJR* 

sos*. sat;. 

[0108] S t>lZ%\\<7)Mt IX. #¥&WiZ. f-x -y ? 

Aff^osgfrnteffl-rs i fc t t# s . f- 

AiZlnXMWl^tl, A-F^iTOy-y? 2058f*f- x -y 
?->fA£itJfU ff^tlS^ x^^Afi#£*M>^25 

[0109] *mi£iiMb LxaTcomammtf&t 
tit. 

[oiio] i . %&T-?ma.i/xf~Mz$i^xjv) 

f- imM-£mi~t&? 1 ^7^y bn-y (200) Xfo 

tl^MSiJ-f-a«^^X^IB3*7"n.y^ (250) SrtS 
ttti^t'J (202) HUlE^^ErU (202) fc»^§ 
ft. ftffE«f^^X?fE}*7'n.y? (250) co-?-^-? 1 -^. 
fcT?-fexU iwiE?X?fBj£:/n-y? (250) TMBM 

TM?fCJtu^y? (205) fc, i«i«f-f^3^b 

[0111] 2. ffilLX^y (202) J4. m-f^mi 

&mtcr>?x?3imyvv? (250) coo*>«i^£ti 



nn (216) £3£>fcf8ttU HalE^°'Jx^SS:n^-y 

? (205) is, irSBMRioxyhy^a-fe^iofciio 

TfKM$ftS^x?IBi*7'u-y? (250) C7^t^t 
±El fcfEttcOfMX^ny io-7 (200) . 

[0112] 3 . mimmco?x?nm7u > y ? (25 
0) {4-enm, ttmT&^VT4Ms.z9m-?&fc!b 
tzsw^mm^mnL. mimrnizn. m&vjr-iM 
mzmthfj *fcowc, tutB^^u (20 

«^ (254) traa^^'j-r-faawtssisiMiw- 

^KTIB^^U (202) fteyftM&fmthJStiiWy 

■9 (256) mm^u'r^mmzm'th^u'r^m 
•mmztL&m&^v (202) w^ffiittwiw-sffi 
jtoK-fy^ (258) t. mf-t^mi^VT-^mMco 

9 4 remm- (253) ±iBlfciBK 

[0 113] 4. ^"Uxi'M^fc'^^T^'IffgSr^^'J 
(202) fctgJfrS" SXf 77 (272. 2 74. 276, 280. 
282) ttoT, fTlE^''Jx^^ff(4, 5C*7*-^IE« 
^XxAfcii(tl)Xh7^7°fc-QV^T4-^< t 1-pct) 
n'jf^^y^ £ s&» . 4 (4tuf BX b 5 -f 
rcov^T^< £ t> l o«f-?^^ v h in%.f& 

•t&i><7>Xfo&. XT^'yTt. MlBv^U-r -(MM-fagm 

^mmmtf-t^xmrn^^v (202) wsirts*i.fca 

T"«^.. ^iJf'dlnj;?^ (205) ^mriBlffB^^y 
[0114] 5 . tfjlBfSttx-r-yr{4. huIB^ 0 U f- ^ S 

»fco v ^x commmm z mm* * u ( 202 ) fctww- * 
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